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Verfahren und Vorrichtung zur Detektion von CDMA- kodier ten Si- 

gnalen 

Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur 
Detektion von CDMA-kodierten Signalen. 

GDMA— bi-e-te-t^di-e~Mog~14.oh-kei-t— meh-re-re— zei-tdt 

einem Gesamtsignal so zusammenzuf assen, daB die ursprtinglichen 

•atenstrome aus diesem Signal wiedergewonnen werden konnen. Die 
atenstrome lassen sich auch dann wiedergewinnen, wenn die 
CDMA-kodierten Signale durch verschiedene lineare Filter veran- 
dert werden. Die einfachste Moglichkeit der Datendetektion bie- 
tet ein sog. Matched Filter, Bessere Ergebn^isse liefert der 
RAKE-Empf anger, der beispielsweise in A.Salmasi/ K.S, 
Gilhousen: „0n the system design aspects of code division mul- 
tiple access (CDMA) applied to digital cellular and personal 
communications network"', Proc. IEEE Conf. Veh. Technol., St. 
Louis, MO, USA, Mai 1991, Seiten 57-62, beschrieben ist. Diese 
Detektoren erfordern nur die Kenntnis des Codes des zu detek- 
tierenden Datenstroms, Sind auch die Codes der nicht zu detek- 

•kierenden Datenstrome bekannt, so lassen sich die durch die 
fremden Datenstrome verursachten Interf erenzen (durch nicht or- 
thogonale Codes) bestimmen und eliminieren. Durch entsprechende 
Multiuser-Verf ahren kann die CDMA-Detektion wesentlich verbes- 
sert werden. Neben dem optimalen Maximum-Likel ihood-Detektor, 
der beispielsweise in W. van Atten: „Maximumlikelihood receiver 
for multiple channel transmission systems '\ IEEE Trans. 
Commun., Bd. 24 (1976) 276-283, beschrieben ist, sind mehrere 
suboptimale Verfahren bekannt, so beispielsweise W. Sauer-Greff 
und R.A. Kennedy: ^Suboptimal MLSE for distorted multiple-ac- 
cess channels using the M-algori thm'\ Proc. Aachener Kolloquium 
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Signal Theorie, Aachen, Mar2.1994, 267-270; K.S. Schneider: 
^.Detection of code division multiplexed signals", IEEE Trans. 
Aerosp. Electron, Syst., Bd. AES-15 (1979), 181-185; R. Lupas 
und S. Verdu: ^Linear multiuser detectors for synchronous code 
division multiple-access channels", IEEE Trans. Inform. Theory, 
Bd 35 (1989), 123-136; Z. Xie, R.T. Short und C.K. Rushforth: 
„A family of suboptimum detectors for coherent multiuser commu- 
nications", IEEE J. Select. Areas Commun., Bd. 8 (1990), 683- 
690; und A. Duel-Hallen: „Decorrelating decision-feedback mul- 
tiuser detector for synchronous code-division multiple-access 
-Ghanne-l-s^-, — I-EEE--T-rans-^GGmmu-n-^,—Bd-.—44-(-l-9~93-)-,— 2-8^-2-9^0 




ind die Impulsantworten der tJbertragungskanale der kodierten 
atenstrome bekannt, so lassen sich auch die durch die Filte- 
rungen verursachten Interf erenzen eliminieren, wie dies aus J. 
Salz: ^Digital transmission over cross-coupled linear chan- 
nels". Bell Syst. Tech. J.iBd. 64(1985), 1147-1159; A, Duel- 
Hallen: ^Equalizers for multiple input/multiple output channels 
and PAM systems with cycles tationary input sequences", IEEE J. 
Select. Areas Commun . , Bd. 10 (1992), 630-639; und M.L, Honig, 
P. Crespo und K, Steiglitz: ^Suppression of near- and far-end 
crosstalk by linear pre- and post-filtering", IEEE J. Select. 
Areas Commun., Bd. 10 (1992), Seiten 614-629 bekannt ist. 


roiiter Nachteil von Mul tiuser-Detektoren ist ihr erheblicher 
rechnerischer Aufwand. Selbst suboptimale Verfahren sind haufig 
aufgrund des rechnerischen Aufwandes nicht durchf uhrbar . Ande- 
rerseits bietet der rechnerisch einfache RAKE-Empf anger deut- 
lich schlechtere Detektionsergebnisse . 


Der Erfindung liegt daher die Aufgabe zugrunde, ein Multiuser- 
Detekt ionsverf ahren und eine entsprechende Vorrichtung zu 
schaffen, die sich an der zur Verfugung stehenden Rechenlei- 
stung orientieren. 
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Diese Aufgabe wird durch das Verfahren mit den Merkmalen des 
Anspruchs 1 und die Vorrichtung mit den Merkmalen des Anspruchs 
7 gelost. Bevorzugte Ausgestaltungen der Erfindung sind Gegen- 
stand der Unteranspruche . 

Das erf indungsgemaiie Verfahren zur Detektion von CDMA-codierten 
Signalen d = (d( D , . . . , d^^) ) , mi t d(k) = (di ( , . . . , dM ^^M , 
k = 1,...,K, weist die folgenden Schritte auf: 
a) Bestimmen einer ersten Detektionslosung d (1) der CDMA- 
codierten Signale d; 



b) Berechnen einer {n+l)-ten Detektionslosung ^(n+1) durch 
ie Zuweisung ^(n+l) = f(d{n)) als Funktion der n-ten Detek- 
tionslosung ^ (n) fur n = 1,...,N , wobei gilt daB die Itera- 
tion fur grofie n gegen die Multiuser-Losung ^mu konvergiert, 
d-h. 

fii (n) ) > ^MU, 

c) 1st die Giite der Naherungslosung d (n+1) nicht ausrei- 
chend, setze n — > n+1 und Fortsetzen des Verfahrens mit Schritt 
b) , 

d) 1st die Gute der Losung d (n+1) ausreichend, Beenden des 
erfahrens und Verwenden von d (n+1) als Schatzwert der zu de- 
ektierenden Daten d. 

Dabei konnen die zu sendenden S^^mbole d(^) kontinuierliche oder 
diskrete Daten reprasentieren, wobei bei einer QPSK-Modulation 
(Quaternary Phase Shift Keying) die Symbole vorzugsweise die 
Werte d^^^ = ±1 , ±i annehmen. 


Vorzugsweise konvergiert das Verfahren fur n — > 
sung des Zero Forcing Block Linear Estimator. 


00 gegen die 


Lo- 
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Ferner kann die Funktion des Schrittes b) gebildet werden durch 

f ) = d +b- g 
mit einem Normalisierungsf aktor 


5 = 


und einem Approximationsterm 


obei die Matrix A gegeben ist durch 



A = 


0 b^^^Q+iy-\ 



mi 


it b(^) = c(^) * h(^), 


wobei c(^^ die K verschiedenen Codes und h(^^ die Impulsantwor- 
ten der K verschiedenen linearen Obertragungskanale sind. 


Als 1-te Detektionslosung zum Starten der Iteration wird vor- 
zugsweise die Losung ^^(1) = • des RAKE-Empf angers ver- 
wendet. Ferner kann die erste Detektionslosung zum Starten der 
Iteration auf Null gesetzt werden. 
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Eine er f indungsgemafie Vorrichtung zur Durchfiihrung des oben ge- 
schilderten Verfahrens umfai^t einen Datenschat zer zur Bestim- 
mung einer ersten Detektionslosung, einen Schat zungsverbesserer 
zur Bestimmung einer verbesserten Detektionslosung und einen 
Entscheider zur Entscheidung uber die Fortsetzung der Itera- 
tion. 

Vorzugsweise umfaiit der Schat zungsverbesserer eine Einheit zur 
Berechnung eines geschatzten Sendesignals, eine Einheit zur Be- 
rechnung des normalisierten Approximationsterms S- g und einen 
"Addierer zur Berechnung Her verbesserten ScKa'tzung. Dabei"~lcann 
die Einheit zur Berechnung des normalisierten Approximations- 
erms 5-^ eine Einheit zur Berechnung des Approximationsterms 
g, eine Einheit zur Berechnung des Normalisierungsf aktors 5 
und einen Multiplizierer zur Berechnung des normalisierten 
Approximationsterms aufweisen . 

Ein besonderer Vorteil des erf indungsgemaiien Verfahrens ist 
darin zu sehen, da/i das Verfahren nur so viel Rechenleistung 
erfordert, wie ihm zur Verfugung gestellt wird. Die gelieferte 
Losung ist besser als die Losung eines RAKE-Empf angers . Falls 
die zur Verfugung gestellte Rechenleistung ausreicht, so nahert 
sich die Losung des er f indungsgemaBen Verfahrens an die Losung 

es Multiuser-Verf ahrens, d.h. die Losung des Multiuser-Verf ah- 
rens wird durch das er f indungsgemaiie Verfahren approximiert . 
Durch Vorgabe des Zeitaufwandes des Verfahrens laBt es sich 
leicht an verschieden komplexe Detektionsauf gaben anpassen, 
z-B. im Falle zeitlich variabler Obertragungskanale des CDMA- 
Systems . 


Eine bevorzugte Ausf uhrungsform der Erfindung wird nachfolgend 
anhand der Zeichnungen erlautert . 


Fig. 1 zeigt ein Ablauf diagramm des er f indungsgemafien Verfah- 
rens. 


Fig. 2 zeigt ein Strukturdiagramm des Detektors, und 

Fig. 3 zeigt ein Diagramm des Schatzungsverbesserers des Aus- 
fUhrungsbeispiels der Fig. 2. 

Vor der detailiierten Erlauterung der Figuren wird jedoch erst 
ein kurzer AbriB der Theorie des Verfahrens gegeben. 


Es seien K verschiedene zeitdiskrete digitale Datenstrome 

Die zu sendenden Symbole d^^) konnen kont inuierliche Oder dis- 
krete Daten reprasentieren . Digitale Daten werden vorzugsweise 
durch lineare Modulation auf diskrete komplexe Werte der Sym- 
bole d(l^) abgebildet, wobei bei einer QPSK-Modulation 
(Quaternary Phase Shift Keying) die Symbole beispielsweise die 
Werte d(^) = ±1 oder ±i annehmen. 

Diese seien entsprechend mit K verschiedenen Codes 
^ c(k) = {c(^) I, . . c(^)q) 
CDMA-codiert zu: 

a(k) = (d(k>i-c(k)i^...,d(}<)i-c(k)Q d(k)^.c(i^)i 

Diese K Signale seien durch K verschiedene lineare Obertra- 
gungskanalen mit den Impulsantworten 


4 



gefiltert zu: 

s(k) =5 (k) ^ ^ (k) 


Die ubertragenen Signale s^(^) und ein zusatzliches Rauschen n 
werden zu einem Gesamtsignal auf summiert : 



und 


lalit sich s durch ein lineares Gleichungssystem ausdriicken: 



wobei s-^ die Transponierte des Vektor s ist. 

Aus diesem Empf angersignal lassen sich die gesendeten Daten- 
strome durch einen RAKE-Empf anger schatzen: 

Dabei ist die zu A transponierte und komplex konjugierte Ma- 
trix und d ist die Schatzung der gesendeten Datenbits. 


B.es s.e r_e„E rgebn i.ss e_e r h a l-t- man-m i-t~e i n em— s o 
ran, wie beispielsweise dem Zero Forcing Block Linear 
stimator : 


Diese Losung kann iterativ durch eine wiederholte Anwendung der 
folgenden Abbildung angenahert werden; 


mit 



6 = ll^ll 


und 


= A^ * (s^ - A ' d^) 
Das Verfahren umfaJ5t daher die folgenden Schritte: 


i) Setze d auf den ersten Schatzwert d (1) flir d. 


ii) Setze ^ auf den verbesserten ((n+l)-ten) Schatzwert 
^ mit 

5 = _M_ ^^=^^- (s'^-A'dT) . 

iii) Wenn keine Rechenzeit mehr zur Verfugung steht, wird d 
als Schatzwert fur die gesendeten Daten d genommen/ anson- 
sten wird die Iteration mit dem Schritt ii) fortgesetzt. 

Wenn man als Startwerte fur die zu detektierenden Daten 

•^(k) = Q annimmt, so liefert das Verfahren im ersten Schritt 
ie Losung des RAKE-Empf angers , 

Das Verfahren ist in der Fig. 1 dargestellt. Als Eingabe E mils- 
sen das Gesamtsignal, die notwendigen Codes und die Kanalim- 
pulsantworten zur Verfugung stehen. In einem ersten Schritt 1 

wird die Detektionslosung d auf einen ersten Schatzwert d (1) 
der gesendeten Daten d gesetzt. In einem zweiten Schritt 2 wird 
die Detektionslosung d (2) auf einen verbesserten Schatzwert 

d{l)-^d*gmit den obigen Definitionen flir 6 und g gesetzt. In 

dem folgenden Schritt 3 wird gepruft, ob keine weitere Rechen- 

•keit zur Verfugung steht oder ob die Verbesserung ausreichend 
ist. Ist dies der Fall so wird die Iteration beendet und der 
verbesserte Schatzwert als Losung genommen. Steht dagegen wei- 
tere Rechenzeit zur Verfugung oder ist die Verbesserung nicht 
ausreichend, so wird zum zweiten Schritt 2 zuruckgekehrt, der 
verbesserte Schatzwert wird als Ausgangswert genommen . und ein 
wei terer I te rat ions schritt durchgefuhrt . 

Fig. 2 zeigt die Struktur eines Detektors, der das oben be- 
schriebene Verfahren durchfuhrt. EingangsgroBen sind das emp- 

fangene Signal s sowie die Codes c(^^ und die Impulsantworten 
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h(^) , In einem Datenschat zer 4 wird eine erste Schatzung der 
Daten aus den genannten Eingangsgroiien vorgenommen . Diese erste 
Schatzung wird liber einen Umschalter 7 in einen Schat zungsver- 
besserer 5 eingegeben. In dem Schat zungsverbesserer 5 wird die 
erste Schatzung des ersten Datenschat zers 4 unter Verwendung 
des oben beschriebenen Verfahrens verbessert. In einem Ent- 
scheider 6 wird bestimmt/ ob einerseits keine Rechenzeit mehr 
zur Verfugung steht Oder ob andererseits die Verbesserung der 
Schatzung ausreichend ist. In dem Fall, in dem noch Rechenzeit 
zur Verfugung steht und die Verbesserung nicht ausreichend ist, 
w i-r d-~d a s— E r g e b nr s^ d e r™ er s te n~" Ver besse'r u n"g""wl"eci er^u beT " d eh~umg e - " 
schalteten Umschalter 7 als neuer Eingangswert auf den Eingang 
es Schatzungsverbesserers 5 gegeben. Die Iteration wird daher 
weitergefuhrt . Andernfalls wird der ermittelte Schatzwert als 
Wert der zu detekt ierenden Daten genommen. Ferner umfalJt der 
Detektor einen Fal tungsberechner 8, der aus den Codes c(^) und 
den Kanalimpulsantworten h(^) die Groi^e b(^^ berechnet. 

Fig. 3 zeigt ein Blockdiagramm einer bevorzugten Ausfuhrungs- 
form des Schatzungsverbesserers 5 der Fig. 2, In einer Einheit 
9 zur Berechnung des geschatzten Sendesignals wird mit der n- 

ten Schatzung ^ (n) der Daten durch Berechnung von A- d_ (x\) die 
n-te Schatzung des Sendesignals berechnet und in einem Subtra- 

ierer 10 von dem empfangenen Sendesignal s subtrahiert. Aus 
(der Differenz wird in einer Einheit 11 der normalisierte 
Approximationsterm 6-^ berechnet. Diese Einheit 11 umfaflt eine 
Berechnungseinheit 12 zur Multiplikat ion der Differenz mit der 
transponierten Matrix A^, wodurch der n-te Approximationsterm 
g berechnet wird. Aus diesem Term wird ferner in einer Norma- 

lisierungseinheit 13 der Normalisierungf aktor 5 liber die oben 
angegebene Def ini t ionsgleichung berechnet. In einem Multipli- 
zierer 14 wird der normierte Approximationsterm 5-^ als Pro- 

dukt des Normalisierungsf aktors 5 und des Approximationsterms 
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g berechnet. In einem Addierer 15 wird dann der (n+l)-te 

Schatzwert ^ (n +1) durch Addition des n-ten Schatzwertes ^ (n) 
und des normierten (n)-ten Approximationsterms 5- g gebildet. 
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Patentanspruche ^- 3^U66 

1. Verfahren zur Detektion von CDMA-codierten Signalen 
d=(d(^) ,...,dW), mit d(^>-(di(^) ,,,.,dM(^>). ;c = 1,...,K, da- 
durch gekennzeichnet, dafl das Verfahren die folgenden Schritte 
aufweist : 

a) Bestimmen einer ersten Detektionslosung d (1) der CDMA- 
codierten. Signale. .d; „ _ 

b) Bestimmen einer (n+l)-ten Detektionslosung ^(n+1) fur 

= 1,...,N als Funktion der n-ten Detektionslosung d {n) durch 
die Zuweisung 

d (n+1) = f(d(n)), 

wobei gilt dafi die Iteration fur n -» oo gegen die Mul tiuser-Lo- 

sung ^J4u konvergiert, d.h. 

f (n) ) > ^MU, 

c) 1st die Gute der Naherungslosung d (n+1) nicht ausrei- 

chend, Zuweisen n -» n+1 und Fortsetzen des Verfahrens mit 
Schritt b) , 

^) 1st die Gute der Losung d (n+1) ausreichend, Beenden des 

erfahrens und Verwenden von d (n+1) als Schatzwert der zu de- 
tektierenden Daten d. 


2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daii das 
Verfahren fUr n ^ oo gegen die Losung des Zero Forcing Block 
Linear Estimator konvergiert. 

3. Verfahren nach einem der vorangegangenen Anspriiche, da- 
durch gekennzeichnet, daft die zu sendenden Symbole d(^) die 
Werte ±1 oder ±i annehmen. 
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4. Verfahren nach eineiti der vorangegangenen Anspruche, da- 
durch gekennzeichnet, daft die Funktion des Schrittes b gegeben 
ist durch. 


fid) = d + 5-g 


mit 


6 = 


und g ^=A^- (s'^-A - d"^). 


- - WO b e i- -d i e— M a-t-E-i-x— A ge g eb e n—- i-s t--du-i?G-h- 



A = 


O Q+IV- 

0 


0 
0 


b"" 


mi 


it h(^) = c(^) * h(^) , 


obei c(^> die K verschiedenen Codes und h(^) die Impulsantwor- 
en der K verschiedenen linearen Obertragungskanale sind. 


5. Verfahren nach einem der vorangegangenen Anspruche dadurch 
gekennzeichnet, dali als 1-te Detekt ionslosung zum Starten der 

Iteration die Losung ^^(1) = - des RAKE-Empf angers ver- 
wendet wird. 


6. Verfahren nach einem der TVnspruche 1-4, dadurch gekenn- 
zeichnet, daI5 die erste Detektionslosung zum Starten der Itera- 
tion auf Null gesetzt wird. 
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7. Vorrichtung zur DurchfUhrung des Verfahren nach einem der 
AnsprUche 1-6, dadurch gekennzeichnet, dal3 die Vorrichtung 
einen Datenschat zer (4) zur Bestimmung einer ersten Detektions- 
losung, einen Schat zungsverbesserer (5) zur Bestimmung einer 
verbesserten Detektionslosung und einen Entscheider (6) zur 
Entscheidung uber die Fortsetzung der Iteration aufweist. 

8. Vorrichtung nach Anspruch 1, dadurch gekennzeichnet, dafi 
der Schatzungsverbesserer (5) eine Einheit (9) zur Berechnung 
eines geschatzten.. Sendesignals, eine -Einheit (-1-1) -zur Berech- 
nung des normalisierten Approximationsterms 5- g und einen Ad- 

■ierer (15) zur Berechnung der verbesserten Schatzung aufweist. 

9. Vorrichtung nach Anspruch 8, dadurch gekennzeichnet, daJ3 
die Einheit (11) zur Berechnung des normalisierten Approximati- 
onsterms 5-g;eine Einheit (12) zur Berechnung des Approximati- 
onsterms g, eine Einheit (13) zur Berechnung des Normalisie- 

rungsfaktors 5 und einen Multiplizierer (14) zur Berechnung des 
normalisierten Approximationsterms aufweist. 



Zusammenf assung R • 3^466 

Multiuser-Verf ahren zur Detektion von CDMA-kodierten Signalen 
sind aufgrund ihres hohen rechnerischen Aufwandes in der Kegel 
nicht praktisch einsetzbar. Der rechnerisch einfache RAKE-Emp- 
fanger liefert dagegen deutlich schlechtere Detektionsergeb- 
nisse . 

Durch eine iterative Annaherung von Multiuser-Losungen redu- 
ziert das erf indungsgemaBe Verfahren den Rechenauf wand gegen- 
uber herkommlichen Multiuser-Verf ahren . Eine erste Sc ha t zung 
der kodierten Daten wird so lange iterativ verbessert, bis ent- 

•eder ein Gutekri terium erfullt ist oder keine Rechenzeit mehr 
ur Verfugung steht. 

Der Anwendungsbereich des Verfahrens liegt insbesondere dort, 
wo CDMA-kodierte und linear ubertragene Signale erkannt werden 
sollen, insbesondere im Mobilf unkbereich bei Anwendung von 
CDMA-Verf ahren. 


[Fig. 1] 


Bezugszeichenliste 


Eingangsdaten 

erster Schritt 

zwei ter Schritt 

Abf rage 

Ausgangsdaten 

Datenschatzer 

Schatzungsverbesserer 

Entscheider 

Umschalter ^ ^ 

Faltungsberechner 

Sendesignalberechnung 

Subtrahierer 

Berechnung normalisierter Approximat ionsterm 

Berechnung Approximationsterm 

Berechnung Normalisierungsf aktor 

Multiplizierer 

Addierer 
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